{"entities":{"Q4747520":{"pageid":6777100,"ns":120,"title":"Item:Q4747520","lastrevid":32405201,"modified":"2024-03-19T22:32:34Z","type":"item","id":"Q4747520","labels":{"en":{"language":"en","value":"On the generation of all topological sortings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804860"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747520$594E387A-10B2-4555-97C2-106BEB2257D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37929c9dc4ea450013e81acf7e48f6b83214d755","datavalue":{"value":{"text":"On the generation of all topological sortings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4747520$E9A668FE-FA2D-45AA-B7A3-E0C8554026EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea55b081179f888e1515cd55b027594277bbf82b","datavalue":{"value":"0509.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$55497A24-BC1D-4B65-8EE2-E6B132EE58DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd939f2553d8716b218870502c95cd23a53d82bb","datavalue":{"value":"10.1016/0196-6774(83)90042-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$303EF8B2-F737-4788-AF75-FA54F8069D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f0757458e145eeb8ec9749c115847bbae9699e","datavalue":{"value":{"entity-type":"item","numeric-id":4747519,"id":"Q4747519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747520$2764FBF9-765B-4FBC-B031-E5028F96D4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"161bc2adb57cd1d804f9c7c6bfbbc84f716df3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1140409,"id":"Q1140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747520$37AE8D00-263D-497F-90BF-2C8D0B12884D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747520$18DD6D81-0768-4BF8-9EDF-9335B492F44F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4747520$C266D2D2-BEC2-4C0E-B964-29393B4052AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$A0BD714B-3F61-46A5-AF91-A7BE5DC804D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$75A6AAF4-E36D-4A3F-877E-A0DBCC7D9FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$AD2C9A1A-FCE8-4FA7-B9BC-6BF4341B860E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db8ea8f82d3f66fa8fae38ecfbbe3ea4e121247b","datavalue":{"value":"3804860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$0BA44481-6347-4061-A835-A1005C106A36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bafba324b4d4b69d9b383634956d6d3073e0f195","datavalue":{"value":"algorithms that generate all topological sortings of a partially ordered finite set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747520$7232525F-4634-4EF4-AEAE-67DA87D5CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a14583e886f3fed384f6c1bb4fb5974a77fa8f5e","datavalue":{"value":"improved version of Wells' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747520$DC53F530-B144-4205-9653-61AC5ECD63EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1729a93c14f4fb5a570e52cc55cb6bb9e25473da","datavalue":{"value":"Knuth-Szwarchter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747520$1DA1D8A5-833B-410C-BA2C-57CC61A09CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a10faa200c06bb0db8386f126af50ca44b9548f","datavalue":{"value":"starting solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747520$1565EB10-CB35-4232-B7F9-2001C09C354F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747520$94D1A9C6-91F2-4081-8985-9E41282BC6EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8521a5a75926fea7746ca6957730fd72d32f6c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90042-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4747520$44EA3F95-5490-46BE-BEBB-F672AED22CA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75231b8f96a6be5187a1ab6f4b3deb6806b62259","datavalue":{"value":"W1989817181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747520$EBB6A0EF-D3F9-4EB8-B5E4-3ED13EE9C739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4747520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4747520"}}}}}