{"entities":{"Q1847367":{"pageid":1858109,"ns":120,"title":"Item:Q1847367","lastrevid":69108363,"modified":"2026-04-13T04:50:20Z","type":"item","id":"Q1847367","labels":{"en":{"language":"en","value":"On the number of small cut in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835241"}},"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":"Q1847367$D49AF355-E397-46C8-AF93-576BE92FCFD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eb0836f072eb7ca5ae60597943c392025c4b525","datavalue":{"value":{"text":"On the number of small cut in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847367$DE411C12-6A8A-40B1-B41C-15C3633B3E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d44f9d3ac4987d91f46dac0a37aa6901856906e7","datavalue":{"value":"1046.68630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847367$6F4B04D6-D1E2-4A0E-A305-2C1927185E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4593031799e66d2799cfa4a3937bbc07bfd4475","datavalue":{"value":"10.1016/0020-0190(96)00079-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847367$486E2358-14BD-40CE-A287-9567E9598603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$B35B3DFB-205C-4E4C-BDFF-A220FE3E04AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$45BB5E12-C517-4F1F-81AD-381093986982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$73A8B484-A546-43A1-9D92-0569BE14E18E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847367$3DAAF8CD-729B-457E-B458-DB07F0127EC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847367$9A6F3CDD-8C66-4951-AF18-8D58F22E53B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74713f9510ad6ea384f19a2196ac7f28b5a2ecff","datavalue":{"value":"1835241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847367$D81A5852-EBD6-42AA-8E01-C8F2B2012325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1847367$2C6842DE-4CEA-43F7-80BC-6CC4479F6353","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":"Q1847367$212FEAA3-16D2-406F-8AAD-E96383D2A9C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac9cddb8f2c3052650e669f6cab6fbb241274999","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00079-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847367$ECC5CA2A-A3E1-4B00-97B9-9248A4BF6A0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b69926cd6295e90c15c22054bd7354a6da34db","datavalue":{"value":"W2064211276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847367$93943D55-25CF-47E3-83F3-37E9848C9BA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab751efc0a39eb4993c73798c062a9b916ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$52599DB8-D927-42E1-A30A-1C4401DB3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb9725e1077f51a6aeb33edf27e5dc69ec21b","datavalue":{"value":{"entity-type":"item","numeric-id":5248547,"id":"Q5248547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$3A740A49-EF22-4DD1-803F-46827D0120F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e08f0d0ab677023a9731f89fa5bd4b6cc88d7","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847367$6F770548-B174-443A-9AB6-267E4B664AD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc80f9a143b9e65c4440e1c1f76f97715e71a2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4808642,"id":"Q4808642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3ae98933502ee5f7df4302ac593c0e1075bf2c","datavalue":{"value":{"amount":"+0.93067193","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":"Q1847367$B7CDB08D-C2BB-48FA-9988-A2F6E7CA4DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce5a46f5bd8ffef2b0b180a5bd28b18172a5242","datavalue":{"value":{"entity-type":"item","numeric-id":4652629,"id":"Q4652629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3ae98933502ee5f7df4302ac593c0e1075bf2c","datavalue":{"value":{"amount":"+0.93067193","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":"Q1847367$04BF69C1-F918-4622-85FE-03C5E8FDB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ec8952e76f8758f45da78112b8fd97a4723b23","datavalue":{"value":{"entity-type":"item","numeric-id":1123210,"id":"Q1123210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d35444b198d07b4b06f92b8b1469eba8ab95c5","datavalue":{"value":{"amount":"+0.92956865","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":"Q1847367$5E5E1FA3-62F8-4A9E-8A6F-D1AD45E33B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08588ec11d976639ee3e5e10e579291841f1b817","datavalue":{"value":{"entity-type":"item","numeric-id":2392551,"id":"Q2392551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4824c24b9edc1f2675f9b8bed851ea08e9db2aad","datavalue":{"value":{"amount":"+0.92055684","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":"Q1847367$0826F256-B539-43F5-B3EA-BC95785175ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fda51ac857d7309863e78a273b285923d11376b","datavalue":{"value":{"entity-type":"item","numeric-id":4937814,"id":"Q4937814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3790b486c500f50ffc5bbfcd10d6b38c31bbdd6","datavalue":{"value":{"amount":"+0.91218406","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":"Q1847367$BC82DE4A-68B8-4E86-A5E1-BE8B84B7D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682d87cc43dfab4572e00bd9dad1016b0aa7975f","datavalue":{"value":{"entity-type":"item","numeric-id":6115369,"id":"Q6115369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739ebdfc45047805790c0f5746f54579cb50077f","datavalue":{"value":{"amount":"+0.91159844","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":"Q1847367$5198522E-5723-4553-ACBF-5A382CD1AD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1571a258e731be96a9fba582533e39de647821b","datavalue":{"value":{"entity-type":"item","numeric-id":3344017,"id":"Q3344017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f4623fe0f917fab6eacb31a22bfd7ab9a89253","datavalue":{"value":{"amount":"+0.90868115","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":"Q1847367$7E87C5FE-14F3-4534-AFAD-84E90EB81EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d662ac5d2325d0834ac86cefdaf93ee14fb007b0","datavalue":{"value":{"entity-type":"item","numeric-id":4405632,"id":"Q4405632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b407ef40e4a0a02f861548a285cd80ef72e12e8","datavalue":{"value":{"amount":"+0.90521854","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":"Q1847367$6422E751-07C3-471D-82B9-1CEA067C28AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdba38e4e00eb9ab1c88e5fa6ba971269537c31","datavalue":{"value":{"entity-type":"item","numeric-id":4697531,"id":"Q4697531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14cad7b1a227d6c37ac8e2cd549355f8786e32b","datavalue":{"value":{"amount":"+0.90464145","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":"Q1847367$D15C53FC-E026-4862-8AE9-1ACD1FFF65FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69be4e2f2fd2e58d996578e385a1a10a64e5cb04","datavalue":{"value":{"entity-type":"item","numeric-id":1701098,"id":"Q1701098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00ed4e1f17e7dc400ae6de655f6b6def74738b0","datavalue":{"value":{"amount":"+0.9040024","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":"Q1847367$DF419B82-07C7-4DFF-98E1-0D97E6E0696F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of small cut in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_small_cut_in_a_graph"}}}}}