{"entities":{"Q2359807":{"pageid":2370550,"ns":120,"title":"Item:Q2359807","lastrevid":57879153,"modified":"2026-04-02T22:21:05Z","type":"item","id":"Q2359807","labels":{"en":{"language":"en","value":"Efficient reassembling of graphs. I: The linear case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734727"}},"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":"Q2359807$65C5A039-831D-41DF-B718-218C406A0728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a91599f6cb01cfc454a16323d3e7e29bdf2d847","datavalue":{"value":{"text":"Efficient reassembling of graphs. I: The linear case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359807$F30DEB4C-0CEF-42CC-97E2-C1991CE98CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da90d42f98d665cef05f05fa7f620aa52bcb376c","datavalue":{"value":"1398.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359807$B045D8DB-C9D7-4832-9886-CB57AD26119C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51d9747839bcddbd973b100af1b34777607177c4","datavalue":{"value":{"entity-type":"item","numeric-id":801664,"id":"Q801664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$C924F2B3-76D9-4636-92B0-EA54696AA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"868cd9e717e740c7cbd24c5f25f5b7ed2646f426","datavalue":{"value":{"entity-type":"item","numeric-id":2359806,"id":"Q2359806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$2D3499EC-72C5-43EB-A987-DAB0BC7C438C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$E2E98AE2-C44F-4EFE-AF46-E0C384159FB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e054c0a234979c0870c259371f7d1c3053ac991","datavalue":{"value":{"time":"+2017-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359807$BA0E1074-3F01-4ADF-A373-62B6E6D344E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a609d48b76d87b75205bb0c11f531b433de7dce7","datavalue":{"value":"https://arxiv.org/abs/1509.06434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359807$12E0FDF8-F3D5-4599-94A3-4678E7C7D700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359807$BBA2E853-E0E4-44BB-BD6F-06B44FB5B799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8d805a8a3ca272ac050aceb7a0a3147ff3f5333","datavalue":{"value":"6734727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359807$11490A89-E502-489A-B7DB-07A0D7A3A27E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a15bd996bda2e0a0750b00351ee56f66acf721","datavalue":{"value":"minimum cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359807$A70F8599-63A0-479E-A0C0-9C553FBAAB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00015b0bbfd81309870fbde938c1f509a2d9ca71","datavalue":{"value":"optimal linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359807$143BC411-A85B-4BCE-A25D-41EE805BF44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0af8678283519f716b2ff0cd522b52fc6825f7","datavalue":{"value":"linear graph reassembling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359807$9555E304-2B49-4D0E-BD2B-C101D6894B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867659d04481f2b288b07b34d01de71766efc46b","datavalue":{"value":"polynomial reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359807$2C9AFD5E-A56D-4CED-9803-106EF62D3E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359807$80EF3133-90D2-4B55-BA80-E3BF30D7F636","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":"Q2359807$EFCAFB7E-C860-4168-AB0B-3699E933B1FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b19f2f765e778d764d2b32fd74a8e724a08c99f3","datavalue":{"value":"W3104698917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359807$6BB4ABAF-E5ED-4C5E-91B9-3FBDAB985345","rank":"normal"}],"P223":[{"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":"Q2359807$C3601E78-5B78-4BD9-BC78-930329841232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$A29C08F6-E30E-49DF-879D-2C3C5BC8F905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$7E974411-8AF4-4A53-9121-85CA3CDEEC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb32e69f61c61dd9d315127c35d7eccdace02cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3581516,"id":"Q3581516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$D6083B20-12BC-4C19-87BE-E30DEA3C01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$80C04F8E-AB91-43E3-9643-2B20554B6D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b08b97bd3f7240ac35d733ad55f418d174b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4904150,"id":"Q4904150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$BFC21F07-3784-4736-AB3A-9D0865CBC7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487721f185e629fc2f881ed93b7768c377e9e313","datavalue":{"value":{"entity-type":"item","numeric-id":2359807,"id":"Q2359807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$0208151C-2A31-4B38-9A97-71ECB3D4B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$60A9C8C4-5F01-4F30-9F19-B5F0855023CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8accc512da98b946ad6efd9da6ce0b2694dee49","datavalue":{"value":{"entity-type":"item","numeric-id":4250184,"id":"Q4250184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$6E5432C5-C1CC-4632-B11E-9BBD1398F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f369269db0a2e43e113de87d5e761466f4b357fc","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$D40AE91E-4FEE-4D8C-89DD-26C80164C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359807$2190B930-8F3D-4922-8AAD-DB12EECECF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b56f5b77e02f200c7cdd053737b1583c4972c13b","datavalue":{"value":"10.1007/S10878-016-0024-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359807$777778EA-BD84-4E8B-B4CA-6F4AB1742767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a915e852168d84758b73d3c9ce635d9e341ee1b","datavalue":{"value":{"entity-type":"item","numeric-id":2175057,"id":"Q2175057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3824900a048855d0daaa287e98caff2016dc61ce","datavalue":{"value":{"amount":"+0.8484325408935547","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":"Q2359807$33E22577-B1B6-4A31-A4CA-0322789D1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450c4d54aee3b0c66fa23f0bbfdb1b075c7b636","datavalue":{"value":{"entity-type":"item","numeric-id":1735229,"id":"Q1735229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c31acb49b09885c26d05675ddf58cc9cd0d8f9","datavalue":{"value":{"amount":"+0.748039960861206","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":"Q2359807$790CCBFF-E501-4C4A-817F-B89B79FB135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2d3da640d083807bb1339cf2764d9ddb5eea56","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc54763bb2206ffcda6ef20c617777fccc70e9c1","datavalue":{"value":{"amount":"+0.7209837436676025","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":"Q2359807$24E523FE-0BD6-4822-98DA-B4326FD64FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c7698018871a8edac2552268e6d56ad4f38c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3778551,"id":"Q3778551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0c4ce593249833de8dd429b85e004111bc639f","datavalue":{"value":{"amount":"+0.7197887897491455","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":"Q2359807$A3EE4DBD-2D88-4AB8-9A9A-91669B791381","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":"c6abda87a3fdd2e20321e8308f4f6980f25dec40","datavalue":{"value":{"amount":"+0.7095857262611389","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":"Q2359807$14D59F35-9B20-4076-AEB6-25BE0275FFB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2359807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2359807"}}}}}