{"entities":{"Q1980441":{"pageid":1991183,"ns":120,"title":"Item:Q1980441","lastrevid":54082157,"modified":"2026-01-26T05:26:37Z","type":"item","id":"Q1980441","labels":{"en":{"language":"en","value":"On the complexity of a linear ordering of weighted directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7392391"}},"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":"Q1980441$DB778FFB-31CF-4C6A-BC20-1A53C9C6ACF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9b6c38276383f65c3be1f689877de7f27ef063","datavalue":{"value":{"text":"On the complexity of a linear ordering of weighted directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1980441$C89E4F94-421D-4DD4-8803-07A7E6806F72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f35c84e613f1dc2379000b05edf4d737b556516","datavalue":{"value":"1472.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$5FC716FD-D23E-42BC-AD0A-D6457B68B02D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1f6b471b2feb35f83f0cfacbd5124c5db3bb4e6","datavalue":{"value":"10.3103/S0027132221010071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$DB14A8AD-D11D-45DC-A1A6-A4FACFE913B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fd4074d0fd7b4e886a99fd24ef0557829bb15b2","datavalue":{"value":{"entity-type":"item","numeric-id":1980440,"id":"Q1980440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$91113A23-BDD6-4CBC-87C9-B5A7E738247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b58ef4b107cf93700b1f9bd56ae72fafc92fe5a","datavalue":{"value":{"entity-type":"item","numeric-id":549451,"id":"Q549451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$31596D58-D6B6-40E9-A2A2-3A520137AC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a553429a7853b9de9e1c519a71710ce15f111d","datavalue":{"value":{"entity-type":"item","numeric-id":783104,"id":"Q783104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$5F30C8E5-1179-4FAD-804C-FCC486F84330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$1A781ED5-B072-4391-A70C-F2F75E9F18E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a34c566225983433f9006f15108b45d4850d41","datavalue":{"value":{"time":"+2021-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1980441$6E76B8FC-E5D8-48CC-9F69-BD217F552119","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$A3BDF5A4-A0CE-4BDD-8A6A-E97F30DC0619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$D11A0C70-9C58-4DFE-B89E-9CF18FAF3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$5249987E-75AE-4BFA-B906-ADC1C0ADEBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$D46D81CF-1404-4EB5-9C59-6FFB7CEBBF57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39376ed92515ffd8e8deb235f8500aaa16f4a3bb","datavalue":{"value":"7392391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$6E2C836C-01A4-4550-8CC7-858E698289C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca2bbd1c1ed5723b3a9f0979916b6837b4134c4","datavalue":{"value":"weighted directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1980441$D99AA4D0-D0D7-45CC-B8DD-B7CE3E4699E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03b9eb7a62315538cb93907bf6cf00cf4814c3e","datavalue":{"value":"linear ordering of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1980441$9B7E7EA3-3D0A-4420-BAC0-D56EED7CB383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f807575e93d1d3c1eabfae65ba1e234902efc3a","datavalue":{"value":"topological sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1980441$05C5AC47-BFF8-4000-B01A-5A41B2E39D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1980441$24F55FCF-F5C9-47D3-873F-BACCCD3B9C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9e18c62f2f4a2437afa221fb38ed7474bbd807","datavalue":{"value":"Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1980441$1C7B7398-D36B-4628-9C1F-C431FBE7327C","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":"Q1980441$C8EC7D70-90BC-4882-A38E-E7D8139C5FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36d898f969780dd13b76170e6e94b63d6fade9","datavalue":{"value":{"entity-type":"item","numeric-id":3525697,"id":"Q3525697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$451A179A-739B-4C43-BEA7-6275B9650B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$B51334D5-B6EF-4BA2-B1E8-F7A8F4D943FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb0366b540d26631bcd8cc6b412fe3d6254e28f","datavalue":{"value":{"entity-type":"item","numeric-id":4367628,"id":"Q4367628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$DE64362F-7DBB-4A5A-92B4-56F344DDC974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0581a48a3a90e8b56fce8ff1cecf8b30085b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284347,"id":"Q284347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1980441$8AAF997C-6B08-4854-B80A-12DE48569D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7711e5f625d7478dbe4a002632a6433ddfb385f","datavalue":{"value":"https://doi.org/10.3103/s0027132221010071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1980441$82F91F91-9D64-409E-A179-CD9544930BBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9721ee9e92a718758faf275d1f753d93a5e69a1","datavalue":{"value":"W3179321748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1980441$3046F001-64DD-4001-8F49-0B3F8EF6AC22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1783b4d161bebac88b33de46b64041ee9729954d","datavalue":{"value":{"entity-type":"item","numeric-id":284347,"id":"Q284347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f32f6cec643b7d45b1e6b9167112175b3257188","datavalue":{"value":{"amount":"+0.7706159949302673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1980441$B5C80F70-5587-4450-A4B1-97A436222A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba02dcfb8ab190a57b5bd3e7025b0a79359ad31","datavalue":{"value":{"entity-type":"item","numeric-id":4527277,"id":"Q4527277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd241c94df0b1ca4743ff0c1a7512e4606186ea6","datavalue":{"value":{"amount":"+0.7530847787857056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1980441$3C7FEA56-A8DA-4BEF-9949-C0FBE7443C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8152be80ec25f43835fba8895e97f5cc1a650e88","datavalue":{"value":{"entity-type":"item","numeric-id":3784098,"id":"Q3784098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e4b01c818d1cd1457fb862197805e9361dd0f9","datavalue":{"value":{"amount":"+0.7528236508369446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1980441$8550D70C-A6B4-45F5-B0D7-606282061AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0ef11bd1d8f3df31b116f6c61636da846bdf48","datavalue":{"value":{"entity-type":"item","numeric-id":4815956,"id":"Q4815956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d99b4273032c4187daa216c2704bab6958821a8","datavalue":{"value":{"amount":"+0.7287369966506958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1980441$6629A405-601B-4A6D-B9C6-61391755ED92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564c7cf70d245a8afceb6643668b790678b80520","datavalue":{"value":{"entity-type":"item","numeric-id":2805488,"id":"Q2805488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbe96854eea13b521945e3f9e8834cadd0754d5","datavalue":{"value":{"amount":"+0.7268434166908264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1980441$64D62BC2-8B9C-4311-BB76-62D9360E1194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1980441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1980441"}}}}}