{"entities":{"Q3779971":{"pageid":5809877,"ns":120,"title":"Item:Q3779971","lastrevid":52376321,"modified":"2026-01-22T12:24:21Z","type":"item","id":"Q3779971","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041594"}},"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":"Q3779971$B4312489-A744-4B35-8B79-DE4BA4F8E2B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0892086e346f366b3824848119e360718262d4fd","datavalue":{"value":"0638.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779971$BB350FC2-1809-40FD-B521-7722EFD87D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81ee3d22f4d6472094917e6f4d497a318f69849","datavalue":{"value":{"entity-type":"item","numeric-id":529039,"id":"Q529039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3779971$39BD67A2-DD4E-41A8-9A47-C14978E11E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c51b25166ba1c4fe825e59a9097840eca17302","datavalue":{"value":{"entity-type":"item","numeric-id":671424,"id":"Q671424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3779971$5C953006-914B-4D94-B5B3-83107301AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3779971$CE75723C-211B-47BE-B368-DBB2DE42825A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3779971$621E22AD-65E5-459E-8B27-646C78F3585D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779971$D820B8E6-8966-4503-B6F2-B4C652F77B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779971$C1901AD3-BCF0-444D-A349-8E71A0A82553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9701b5cc30c0f0a2f50449a0fcd219421df6fca8","datavalue":{"value":"4041594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779971$82E16005-3BA8-4A55-8B4F-EEF7F388356E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795038535c1843a543770d88a0341810d184a5f2","datavalue":{"value":"directed multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$71046A21-C2B9-48F4-8674-BAFEFE14F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5668facdc53da696245851dacd93a1e66cce4c27","datavalue":{"value":"saturating flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$C41A2D3D-398C-488C-AA44-A15BBD947FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2352218574f6aa9ce21223cc9c5460669207e467","datavalue":{"value":"strongly NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$4194E1D5-06B4-4FC3-B950-57E2FEE9D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c397fdab14515d90a8d69be7ba76d7a79bed191f","datavalue":{"value":"edge series- parallel networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$6F5F5053-B32B-41BF-8998-386AE9AC6EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6bea401ac6761b2dcd1a73af12a940bdab4bdc","datavalue":{"value":"pseudopolynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$988FB287-F203-48D4-ACD7-A4D0F2E11AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e1d95caaf82fbdcbdb55b663899771bc992e06","datavalue":{"value":"outerplanar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779971$8C496BE9-257C-4F29-A257-04B09E166EA0","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":"Q3779971$810C6AA4-4188-439B-9DEC-2D777AF10352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a8ace202e2c8af9b2620b057afd04518f5733a","datavalue":{"value":{"entity-type":"item","numeric-id":3026702,"id":"Q3026702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db89e0fed086ac991e3ca35ca4c9ed77d1cdcfcf","datavalue":{"value":{"amount":"+0.8098702430725098","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":"Q3779971$6E644D43-5386-499A-9650-6EB71259D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd0cd7e87ff833e6bdb21f340b695db768a2c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1317481,"id":"Q1317481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d00a63abe54a4d5d3d35c26747ec82f5cbedf0","datavalue":{"value":{"amount":"+0.8050380945205688","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":"Q3779971$4D18B2FF-F8A5-437F-8338-1677B272176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480bbbcb13fd49c86921b6ddaf002aaeb07e423b","datavalue":{"value":{"entity-type":"item","numeric-id":5171710,"id":"Q5171710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8018f4034947ac9df5da90b726e5820123288d1f","datavalue":{"value":{"amount":"+0.8025625348091125","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":"Q3779971$E13D0E60-1657-423C-9984-D82B0CFD6F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36cee7833f308e1b2e8a0428b08193b57fa8e91","datavalue":{"value":{"entity-type":"item","numeric-id":581209,"id":"Q581209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728b3c78d95426d3e8e13e552f66d879a9cf8dcf","datavalue":{"value":{"amount":"+0.7989190816879272","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":"Q3779971$E1E3BCCA-A8E4-43B2-9EA6-75BE08DFE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56520e35920f764db4321c86a13633ba3bd5e869","datavalue":{"value":{"entity-type":"item","numeric-id":5056145,"id":"Q5056145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475a4f280d9f4ed99a85d94278ad87aa575ad260","datavalue":{"value":{"amount":"+0.7960785627365112","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":"Q3779971$7F294269-D2C9-444B-A69A-503CA4736B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3779971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3779971"}}}}}