{"entities":{"Q5694371":{"pageid":7723931,"ns":120,"title":"Item:Q5694371","lastrevid":41870353,"modified":"2025-05-09T06:20:25Z","type":"item","id":"Q5694371","labels":{"en":{"language":"en","value":"ON TWO GRAPH PARTITIONING QUESTIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2211515"}},"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":"Q5694371$3E7C3C36-28A0-4C12-82D6-6C8F841D46BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c989a2bc2e5ae894471c96fc74b2b533f902e4","datavalue":{"value":{"text":"ON TWO GRAPH PARTITIONING QUESTIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5694371$4FCAA389-1055-4BE9-840C-BFA93BD7C6A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b534dd0dcd38f0106b143c81b33340d797993e52","datavalue":{"value":"1072.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5694371$8E847B6C-B194-4E3D-953D-BEB9F729B225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a4a4740c26f07cf4efd22da62a686ef7fb14cd4","datavalue":{"value":"10.4134/JKMS.2005.42.4.847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5694371$7C8EA963-8A55-4EB2-A2D4-4D35F3A2260F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20b4d35c527b6d66159286d70f5b027e28823f5d","datavalue":{"value":{"entity-type":"item","numeric-id":456388,"id":"Q456388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5694371$A418CDE6-D607-4C07-AAC7-274764CC601F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fe847163ef83260e20cdc90bef6ff0c9acb5336","datavalue":{"value":{"entity-type":"item","numeric-id":2708259,"id":"Q2708259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5694371$FB89EBB5-F74F-4C9F-A5EA-93DC72390286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ff2a56ef0225e2f661e7d3005881d764567b1bd","datavalue":{"value":{"time":"+2005-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5694371$74018F9A-7B51-449A-8593-3840DD8377C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5694371$E47FA3C1-CFD0-4AD7-B77A-7CAD6222EDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5694371$8426C79E-03D1-4871-978F-CBB69EF58CFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1da9473c60ddc636d014a4ef4ce187dbcb6b995e","datavalue":{"value":"2211515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5694371$8F54D7EA-1D02-413E-9867-E0E5E445FF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5694371$63A6A05C-0342-4E3C-A35A-9F4140112941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5694371$7AF638EE-A034-49DE-A584-747F747A8174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf3e256d21f26cecd6cd2962d1f09824552d21d","datavalue":{"value":"\\(2\\)-edge connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q5694371$F7B2C86C-0112-4C46-B72A-37195A9D7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271e09f1cb65f3e5be4665fe45b37c487dfe71c4","datavalue":{"value":"\\(2\\)-vertex connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q5694371$59CE532D-6B7B-44D3-981F-7F343321952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e596615a5c7a32df8698d0395db6d480ca4311","datavalue":{"value":"\\(3\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5694371$EE1350F0-0B64-4C48-BDCB-E10078D7EBBF","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":"Q5694371$110F5FC0-032C-4660-B7B5-143F83322ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a08c574876e78df3edb333103e3f054be50784","datavalue":{"value":{"entity-type":"item","numeric-id":3088450,"id":"Q3088450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0761732efbbe9d22d575defb69da2cdf6c7c2d71","datavalue":{"value":{"amount":"+0.9328134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$59C34385-9685-43B7-826C-B156EED1A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fe001442365f2a1c19a4bc921ba3531e5df64b","datavalue":{"value":{"amount":"+0.9281371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$58FC341C-DCEB-4836-95F3-FFC701759B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fe001442365f2a1c19a4bc921ba3531e5df64b","datavalue":{"value":{"amount":"+0.9281371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$DED2F54A-377B-4C6A-9ADC-91C7E45F9E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86853e0e04c83624696de1f0e835bb3c9cbd6af","datavalue":{"value":{"entity-type":"item","numeric-id":3368883,"id":"Q3368883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c325b98899b5e35d8070f8f5bc768151936fb82a","datavalue":{"value":{"amount":"+0.91233385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$0FF9B55A-C518-4709-AD9D-CDF585F28941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebb25e177f842a1bbe9b2706559304cc722e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335827,"id":"Q3335827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcb1e4e87697a34df3f59ad63c43dca41417dbd","datavalue":{"value":{"amount":"+0.9081861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$F18F0951-26C6-4EDE-A6FC-2C3D6420A06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f821d7fc8cb3af4877b94b16c33f19449a80c443","datavalue":{"value":{"amount":"+0.90818596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$EC09D891-64EF-45D9-91F8-2E09070C95B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb52acd1a39a3e3d24a53da90ca168460bd1cfba","datavalue":{"value":{"entity-type":"item","numeric-id":2812173,"id":"Q2812173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464f9df00886e9273a97d8d41b07b4a9b5d8f4ec","datavalue":{"value":{"amount":"+0.9062668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$DC3AB471-4C12-4DFD-9D5E-A8ADFEEA51DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdad4ce712c43ff3f69e4118865931446bf993af","datavalue":{"value":{"entity-type":"item","numeric-id":1367109,"id":"Q1367109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5701023760a41c20437f04a34ebd183a9c3fa3c2","datavalue":{"value":{"amount":"+0.9062667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$69C2B969-81F8-418B-B0C6-424C8E0137B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7142d9a53940d5dc5c1572a56d44a788812182","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2e468a58c3aec86048416019edf6894520e457","datavalue":{"value":{"amount":"+0.90218365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$F4361834-9DFF-4059-82F7-AB8BA93BAAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ceabe6f7db6404214d39437b6a11d4c2f6da160","datavalue":{"value":{"entity-type":"item","numeric-id":3672042,"id":"Q3672042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08dd434cac2ae35d6aa4e9835b9848cfbaeaf8d","datavalue":{"value":{"amount":"+0.90069467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5694371$4E536146-41F4-4FF2-BBF0-BCC1FDCEE9A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5694371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5694371"}}}}}