{"entities":{"Q1701098":{"pageid":1711839,"ns":120,"title":"Item:Q1701098","lastrevid":68215575,"modified":"2026-04-12T22:11:34Z","type":"item","id":"Q1701098","labels":{"en":{"language":"en","value":"The minimum size of graphs satisfying cut conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842195"}},"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":"Q1701098$2A7C4672-C39C-4169-A4CF-E23F3B77E1F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9783d49f8bbb92bb1fa3b164266299914614a666","datavalue":{"value":{"text":"The minimum size of graphs satisfying cut conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701098$C1105759-A05D-402A-89B5-5C5F8CCEC758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5755264fc3ded5afc39e724a5f1bd273f8005dab","datavalue":{"value":"1380.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$D15992DF-1EF6-4055-8949-FC568947A41D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$332B1F73-1CC2-4D48-8BE6-F1D5B974DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$6E24F9DB-78CA-4967-9D7C-980647E7579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$635F6692-9D90-4798-BD53-6674A051ADAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$D53A92F2-E5CA-42E9-8D61-9D2C2EEAA8F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-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":"Q1701098$3BCE8F76-AE4D-4A37-AC5B-E6B0FAB2E917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$E524960E-7B3B-490D-B85D-BCDA185D5563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$411D051D-4AD8-4FA3-A7CD-D0C35B4651D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e4f65223adaa8475c623dcbce97ea7b92086a39","datavalue":{"value":"6842195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$946AED94-30AD-490F-824E-1D9C8F3CEC27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093e3c05ccec819066e8e91a10ea07008afe7f0b","datavalue":{"value":"path-pairable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701098$796F14E3-C9D2-4C99-AB92-680810D48620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8027d5fcf7bc6e199b559a7236ee98c216ae27","datavalue":{"value":"cut conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701098$106CC745-F160-4264-8FEE-82350A48C784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701098$ED4050C7-6E63-41DB-BF21-7A9499F8558B","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":"Q1701098$DACB30A3-4F3B-4D59-9D38-DA8184E7856A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43781c024906cb247cd1ca11c82874cf903a53ec","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701098$61A376D9-8853-4DBE-AB61-C89C59BD6354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6329f899baaae80e274756ee75d91f187255502","datavalue":{"value":"W2773344014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$63728C0F-4BA7-4418-893A-20A79CC75CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$99AB3AB7-52D5-4FA8-9604-64499F1FF176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$F5E3EF57-D37D-4FE9-BD85-A3AC70F0B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a82dc0816043b6990e0e4fe77b02b26e92fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4878286,"id":"Q4878286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$AA0645DA-E36F-4EFB-BD00-D83408042843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$CEF7516D-3D87-4EA8-9C5A-D99C7A36B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e55ca51cae431d9b99514c170e0fbd1eb76c1","datavalue":{"value":{"entity-type":"item","numeric-id":4018554,"id":"Q4018554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$BA3045A1-4A82-4EF0-B9D6-C8E58BEA6AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc0d361c08075298cd29d8cb76065e2e0b28eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$F8C02A6B-6F91-4C97-B6FD-947423BFE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c57580797f5adc614cc1f43fd4c786e099f91","datavalue":{"value":{"entity-type":"item","numeric-id":4243059,"id":"Q4243059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$3C0AB088-2336-4F34-874C-659451E5C2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170fae3f9614405dec612782eecdb7dffd9b1b8","datavalue":{"value":{"entity-type":"item","numeric-id":1240261,"id":"Q1240261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$C0A7D2CA-92F8-4056-A5A5-0C971D55759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$D9A516D3-73F8-4B4D-9E6E-A15109FE9D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$FBA8E62B-FB1A-42BD-841D-740CB402A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9990a852912dc9fdf0e9ddc6adcc87050c756a7","datavalue":{"value":{"entity-type":"item","numeric-id":465276,"id":"Q465276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$D92BA123-5D90-4D76-861D-4B0DF6B17D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701098$8B1A4EF5-239A-4D9A-9695-9E6E93A4FD36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c4e517c01b6720bbf47653819c991edb87543d2","datavalue":{"value":"10.1016/J.DAM.2017.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701098$EAE93D07-2333-4BF8-8BB0-23F618E0BE59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6969edfb1625e909e80c3995bc66e9325a13cf28","datavalue":{"value":{"entity-type":"item","numeric-id":2656344,"id":"Q2656344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cad5c722e32b7d31119f48104d2f76726d17bae","datavalue":{"value":{"amount":"+0.8484476804733276","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":"Q1701098$E41EED6A-046D-4A23-99A7-FA0FC8A22184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1b1cca77e62d319bc4a851996620b16211bec4","datavalue":{"value":{"entity-type":"item","numeric-id":1917282,"id":"Q1917282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad9615122d1e7678f72e924f0311940de50c735","datavalue":{"value":{"amount":"+0.7756754755973816","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":"Q1701098$132F9F09-C70E-40BF-B97A-08E0F333402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47f3f21c1d8dba0b01c7f9b3d0b8b23cc693c83","datavalue":{"value":{"entity-type":"item","numeric-id":4319529,"id":"Q4319529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9e2905d9e3a50465ec2116f25f8957d40a4552","datavalue":{"value":{"amount":"+0.7551828622817993","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":"Q1701098$F0420FCE-ADD3-4BC0-9CBD-A5DFEC031192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045be61c18ecf0edd84465d1f3a22a7357330838","datavalue":{"value":{"entity-type":"item","numeric-id":1297468,"id":"Q1297468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fb1d786d222a8b1578f7a7f577daf713de85d6","datavalue":{"value":{"amount":"+0.7510805726051331","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":"Q1701098$D59E0E2B-97B7-42BC-8383-0388AC955C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc4c17baef8e016b402ac59cca7783a3ea2f16","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e70549a27b4db9a2cb2d822e3aad0cd0730e04f","datavalue":{"value":{"amount":"+0.7333545684814453","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":"Q1701098$35BAC780-0D2F-49E1-BEBE-988937E66647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum size of graphs satisfying cut conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_size_of_graphs_satisfying_cut_conditions"}}}}}