{"entities":{"Q5041192":{"pageid":7070769,"ns":120,"title":"Item:Q5041192","lastrevid":55424650,"modified":"2026-02-17T16:08:19Z","type":"item","id":"Q5041192","labels":{"en":{"language":"en","value":"Ordering a Sparse Graph to Minimize the\u00a0Sum of Right Ends of Edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601010"}},"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":"Q5041192$205C1D26-0125-409F-B0E2-D47CE80F245B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76129e3e76455dcfc7721f6080a94659aa611ec0","datavalue":{"value":{"text":"Ordering a Sparse Graph to Minimize the\u00a0Sum of Right Ends of Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041192$909BE7DA-6EEF-4A96-8AA6-4EB103AE2D96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230340aad0bba1b84429285ea910fafcadb6da8f","datavalue":{"value":"10.1007/978-3-030-48966-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041192$36A21BCC-EADB-46F6-999A-A5A26EADAC40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$0D93F600-014E-4648-B7A0-D106BAB013DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$F4FC8731-9A8D-48FD-A6E7-46ABB1617637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041192$DF71ED46-6B7E-4A0F-9CCB-0B91B5FE7EE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041192$996964F2-EDF8-4290-A386-76E8A4CA0D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041192$330BEFE3-C09C-497E-8470-5CD6D9FB71E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc03eac7470b294c545ca3061400402a8174cb4","datavalue":{"value":"7601010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041192$A0B55790-8018-458A-81F9-B8C9C0672E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$EBF3D049-2C37-4EEF-8056-6D359F7AFF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07024fda4b0957d58c8d7a1584d355723f775b91","datavalue":{"value":"pick-by-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$AAB18B37-9B79-4A96-ACB6-343D99594794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$3C1C555C-2BB4-4E42-B0E0-A281BF1BD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$14C4C505-A58A-4CE4-8A34-736D3E76EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2e99623e32726fcb528b00ad1a5ea24c61761d","datavalue":{"value":"dynamic programming on subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$E136C3E3-7F87-4F18-A7E2-14D186721759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b378859afdb68c30844c3d745b6b412b44cbdd","datavalue":{"value":"elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$40C6A404-92DC-4843-8DC3-573C68097B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579e2e90a83d3a7882f9834c346b17f49e09d316","datavalue":{"value":"2-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$9976FE24-1B8D-4678-AF0E-E065E90E43F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5367ccb449d251f39bd420f1c1365073f1f4cca","datavalue":{"value":"3-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041192$EB27241F-B8CF-446A-A6DA-957D91FF01E0","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":"Q5041192$BB65FDA4-E3E9-420D-A93E-0D412B468BBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"084bb51d3397ca65a9e87ab814082f1d7e10085d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48966-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041192$E70B9FF2-BD32-4550-8255-47578C6F441F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2b3dfb470b2de7eb8afc9c5a9bacb050a48f3f7","datavalue":{"value":"W3032040206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041192$3693CA56-E721-421B-A37C-5E95323AE222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d15f2110865a010591cdbe5c3b12464a7a5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3020016,"id":"Q3020016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$08163E60-0DBC-48E1-8BA9-76376BEA8F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279590ceda1f168ff8db96edec493a9e369d0687","datavalue":{"value":{"entity-type":"item","numeric-id":1600093,"id":"Q1600093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$21A2A3F9-AC08-4EDA-B32F-7FBB6CEBA199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc82c6595e8badfd61d49e1301f8f8c8afff3d","datavalue":{"value":{"entity-type":"item","numeric-id":3780902,"id":"Q3780902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$847EF3C2-4DDE-4F9C-85F2-B791F009E08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899b8240088cb0a5b20d9f0332f6ffc60a891dae","datavalue":{"value":{"entity-type":"item","numeric-id":2446876,"id":"Q2446876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$B4A278A3-3639-458A-9625-22ADE578FADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0029fc216889ce77099d776a8943b03bb30352","datavalue":{"value":{"entity-type":"item","numeric-id":5756716,"id":"Q5756716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$8D00D694-11AF-4713-9BC5-A8D0F8EEB5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf8c207a7e675f7f7649d2ed77867973106dd85","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$E287B24A-8C90-43D1-9DF7-0FB8CEC06410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65310d107bdcf0ac0019313afef95122c03f0aec","datavalue":{"value":{"entity-type":"item","numeric-id":5283240,"id":"Q5283240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$D4E895DD-E13A-4CFD-83BC-B11DA131BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163e32cf91168b43212810126414fbfe914e8075","datavalue":{"value":{"entity-type":"item","numeric-id":845884,"id":"Q845884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$B3352630-B3FC-4CFF-A551-D58064D79051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03473fc559b5103515926b255610454aeb51eba","datavalue":{"value":{"entity-type":"item","numeric-id":4973850,"id":"Q4973850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$8D0BA77A-F083-4794-AAD3-BA05A10827B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf960b752448251928532a53b9d42979294abca","datavalue":{"value":{"entity-type":"item","numeric-id":1003461,"id":"Q1003461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$72802DD0-FF8D-4399-8881-5F3CF75AEEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$2C23A6A4-5B31-4A4F-9357-32B40ABCD45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$89624DF7-4A53-4E95-9B5A-335E463F0E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f577191eb2f99358d174e6fb7a7eca3102e97a6","datavalue":{"value":{"entity-type":"item","numeric-id":3167406,"id":"Q3167406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041192$A9E2D20B-F7F2-4918-B3A3-293177D21A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba13b88656813b4c56733f33d56ba43ebbabb9e1","datavalue":{"value":{"entity-type":"item","numeric-id":5902508,"id":"Q5902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7e6af886611d38976a754f77d758116a4c486c","datavalue":{"value":{"amount":"+0.7262169718742371","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":"Q5041192$BE4D4776-2EAF-400B-8A95-E383589C4234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2c862c91377b821929bd722c3bae91a8ffa43d","datavalue":{"value":{"entity-type":"item","numeric-id":1607014,"id":"Q1607014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd13ff9adabecbd7d22689d6126f3a89e1b5212","datavalue":{"value":{"amount":"+0.7069949507713318","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":"Q5041192$A30D6458-CFF6-4F05-A058-6FE9F1F6B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5126b6bf8c0249449b99fdcc55c0eeb04b5fe0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4250184,"id":"Q4250184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c514ca8084c6c4fb51b2fe22726289cad4c295f4","datavalue":{"value":{"amount":"+0.7062206268310547","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":"Q5041192$4B46A0DF-BB86-4D6C-9C4B-9C1FFAE08023","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":"c436572ba57a522b03aaf998d89beff2a838a670","datavalue":{"value":{"amount":"+0.7040038108825684","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":"Q5041192$B0E5F475-4CC6-46EC-89F1-AE619A9803C0","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":"80d5be1bd266b6080c87deb62b089c2510952813","datavalue":{"value":{"amount":"+0.7010363936424255","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":"Q5041192$38866228-49ED-4752-A082-26AEFD6E760B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041192"}}}}}