{"entities":{"Q3057614":{"pageid":3068330,"ns":120,"title":"Item:Q3057614","lastrevid":80192528,"modified":"2026-05-06T15:38:15Z","type":"item","id":"Q3057614","labels":{"en":{"language":"en","value":"Computing the cutwidth of bipartite permutation graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816309"}},"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":"Q3057614$636D9BBF-C542-4C76-B76F-ED533270951D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3240236bae66061239fa6e3ca26aaa3e6de83dc8","datavalue":{"value":{"text":"Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057614$825097C1-929F-44BB-B16E-872A1404DB08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ee35cb1fff6b6fec2357d54c725be846dcfc3be","datavalue":{"value":"1310.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$406FF091-D82E-4039-AF42-0EC2724C1204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93bd78bf60fef3e5657dd5a22985b307bf399551","datavalue":{"value":"10.1007/978-3-642-16926-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$3D4F52DD-B6E5-4499-9077-EFB7CB5954B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$DBE09A15-247A-4A37-BF9C-6E22648183ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$A2FD5E20-86C1-4BC3-8E8F-4975FE8ED724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$842466BE-E67D-428B-A987-96EE919F8E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$0FBE5A05-B8E0-4868-811D-E62002317D59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdb485d5bd3f1253538b8954cec6dfa0a2ca2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3057607,"id":"Q3057607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$6EF42956-CF6C-455D-8A9B-7899ECA54861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057614$BA2F21C4-E71D-43CC-82C0-C43ACF7FCECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$23C8C527-9B36-40AF-B753-72CD4A69DA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$0D8C7289-952F-42EB-825F-E1EDB090E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$3640A349-FA5A-406D-B529-44ED99943F3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c8797e1a629e69907e21bb67482dbd604d3f9a","datavalue":{"value":"5816309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$A7FF0B47-0BEF-4623-804E-8CB09AE90E0A","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":"Q3057614$8D36978F-5F39-45AD-99BF-43ED1485B8B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f420c3f03dc8bb976c769baca6e2b1d8d5f9f7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16926-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057614$73AFE6FC-0347-4CC7-9CA6-D6F3CDA52539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a65736fc6e5e1d9c068e8e7d7aeae44b15338730","datavalue":{"value":"W1863509856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057614$C6309E0B-B34F-4A13-9962-D3231FAE6E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$3B2A0404-5B5D-479F-A5AE-63783B91E8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d961a53dd60e0782462c7933a9313abf36af3778","datavalue":{"value":{"entity-type":"item","numeric-id":5897562,"id":"Q5897562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$C12FA3BE-F011-46A6-933A-0CD1D4A9DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$FF023FA7-CD55-4A9A-A22C-E0F249728EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$B6956BFB-05F9-499E-8B34-E1A1FC51AE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$A131282F-98D8-4D57-821A-F03FEFCF117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5e4c412e1b522bf1123cf9a7bc8e6688e7aa41","datavalue":{"value":{"entity-type":"item","numeric-id":2731603,"id":"Q2731603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$7BC82250-478E-4C07-AA9A-11F78CD3F99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244575e57e85e53a62f8d85de2547581763586c9","datavalue":{"value":{"entity-type":"item","numeric-id":5302057,"id":"Q5302057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$90B20D13-24A5-4CF6-8AEF-179AC6BD22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$A86B4D71-359E-4F80-A4DF-828FF8367B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba5d390e0c040ceb505eb2a1758b4f920903c58","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$4FE8C770-2C22-4C58-B066-F599AF55A0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36280cd96bc89546cd4961fcd5cd6aa3fbe4691","datavalue":{"value":{"entity-type":"item","numeric-id":3661483,"id":"Q3661483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$47D983A0-3869-4E3A-B45D-EDA06C3D3784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d2693967814a49d21c4474b191685c6ddae4","datavalue":{"value":{"entity-type":"item","numeric-id":3725545,"id":"Q3725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$E6FB1B9D-1CB7-43A1-B9AD-0DEAEE3D82A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$4C74AEE0-E2C8-4B03-A14B-D863412E9E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$FA2639F6-BDE1-4804-BCAA-822D6553B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$6A621B57-6E1A-49D4-8DE5-3DD47C22F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$FCB00DC8-89C9-4224-8460-C675D4DB58E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25884931137160cdf907d771a66a4f0f6804ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1906576,"id":"Q1906576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057614$2A6B1069-B530-4566-8FE7-6E6FCEF6DD79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bcda787a8c340ba92964d6509f736daa48559","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f5e0a52870e90e5b8c290715db01966e393cfd","datavalue":{"value":{"amount":"+0.99929541349411","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":"Q3057614$5F40DA32-2973-45D4-90FA-EB349C9DAA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ff2780c11d581603c3319370349a5acc9b2c13","datavalue":{"value":{"entity-type":"item","numeric-id":3225130,"id":"Q3225130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301c2337081fc8db7b60dbcfaba206111ccf482d","datavalue":{"value":{"amount":"+0.8488497734069824","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":"Q3057614$40314246-1C7B-4330-9D63-32CB79FB804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ff4021d0ed2f9fd627488e7655ea148206d1ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302057,"id":"Q5302057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9b3ed29ef348ce7df6c9cb15a8c76fbfbc83fb","datavalue":{"value":{"amount":"+0.8333907723426819","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":"Q3057614$78D9615C-1E3E-4A49-8101-5FB518EC80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcdcb8ee19ceee0faf43de8ae8631fb2d247d07","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d17885e047cbe80b7b6f9575b152e2d9763e516","datavalue":{"value":{"amount":"+0.823687732219696","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":"Q3057614$F397CE71-A311-4077-9452-D07787BC63B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9976e0d79fd122ad5a5cd46c43c66ad88cebbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5458530,"id":"Q5458530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078f249e5caffab71b2952b3e68713f66f70fb42","datavalue":{"value":{"amount":"+0.8178373575210571","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":"Q3057614$34432064-E6A4-4A1C-8E12-A04102C395DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the cutwidth of bipartite permutation graphs in linear time","badges":[]}}}}}