{"entities":{"Q4375644":{"pageid":6405243,"ns":120,"title":"Item:Q4375644","lastrevid":40714552,"modified":"2025-04-04T11:01:29Z","type":"item","id":"Q4375644","labels":{"en":{"language":"en","value":"Making an arbitrary filled graph minimal by removing fill edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113869"}},"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":"Q4375644$809D7AFC-4AFB-430C-9BFA-6FD89DD49817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10dfe4d31d128acc3ed290c355044c7e6d1d7390","datavalue":{"value":{"text":"Making an arbitrary filled graph minimal by removing fill edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375644$75F890EA-D831-499B-B228-295B3E814303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7597e9f2e9a3ab89d8a5f25a0d36b693467f4113","datavalue":{"value":"0886.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$10C9A1D8-1C27-4169-AB36-2D98FB373811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"babf539eb96b1040758aa5138a77e25d56762cb5","datavalue":{"value":"10.1007/3-540-61422-2_130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$4491BCE8-ECDE-4852-98D3-270998394214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d67b068ce702e9f191ab309af2757aae1f0e94","datavalue":{"value":{"entity-type":"item","numeric-id":442252,"id":"Q442252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375644$B835C2F8-A6F1-446B-B72D-14D1F0914688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375644$9DEACC98-F8C0-4406-B255-16392ACE263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375644$6E448674-71CB-467E-987B-17BE3935E73C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375644$D4018085-766B-406A-90FD-ABE3AD001832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b347c1d8ecdf364bbce1657b40174d833d0dfdc1","datavalue":{"value":{"time":"+1998-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375644$250B6FC4-96BE-4193-A60E-49CE93B5B9B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$92DD4186-0659-4EB3-8E67-23BF7997B707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$5FD8E8AB-36FD-4130-A708-C100BE904862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29ad2e6f38709e4912ed714be83ca09d01234f5","datavalue":{"value":"1113869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$BC505F96-C02B-4C2F-B3BE-F50BB547D218","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90cb31a9e05b22efb14d45cb7a695ec419b2352c","datavalue":{"value":"fill edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375644$FBD4EE3F-6C66-4734-82F3-45C78FA7F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40458e698db810658f17ead35a5db36ff32b64dd","datavalue":{"value":"filled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375644$5DD6979B-469D-40C3-B519-14F1EFD015AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375644$CDEBE5E6-EFF3-45EB-B259-4863649FB3D6","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":"Q4375644$06B130B5-5343-47F6-B073-F0D3D3C31224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d91ad8ecb90109c193a98d04985f6f3c872c1e8","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_130","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375644$47B152FD-E37A-4E11-8BD9-71D78F0F71E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8233a383a55c524041ada7ed2e2a5d538cabbded","datavalue":{"value":"W1580957752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375644$B730E3CE-9B1F-4A4A-A6BF-3393FF047224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ecaea1a47c17356c914358d7ec8087bf46c105","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eb6b09dc32d490ad40819535c3424370f80235","datavalue":{"value":{"amount":"+0.9102154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$BAC498E6-DA3C-4A3C-94CC-74308FEBCD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecdc224c066a26b373c20404830461a1141833c","datavalue":{"value":{"entity-type":"item","numeric-id":3839555,"id":"Q3839555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c27227c29237ca8b671d829b5529e34b23adf8","datavalue":{"value":{"amount":"+0.8716769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$5AE9E913-7E91-4401-AF53-C46CC11AB14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83740ca1e5b3ae708b4d62477064829967a78e33","datavalue":{"value":{"entity-type":"item","numeric-id":3820626,"id":"Q3820626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335724a53b12833a6d704e8e41c3ce07afad9284","datavalue":{"value":{"amount":"+0.8706658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$54EF20C9-9AE4-464C-B711-A0D191FD34CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16260c0ecb62faeca910ce020a06595108111d47","datavalue":{"value":{"entity-type":"item","numeric-id":3459998,"id":"Q3459998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846011553ab2dfbc354c8f93a56e76cf50f11767","datavalue":{"value":{"amount":"+0.866299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$0D08B992-9E2C-45F3-B6DB-43767B2CE486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fdec388eded3a10d5ab25ff29ed2f8f5fd0af8","datavalue":{"value":{"entity-type":"item","numeric-id":5377025,"id":"Q5377025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068a2552939aa2e22d5d4428c7e8d59882c7a2ba","datavalue":{"value":{"amount":"+0.86274344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$20407266-F7D7-48E4-9887-7F2A63961630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52db81ae3e6f6e53d5ada23ce77ab6b933a810f","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b60e0102a67c2463d3d32643ee15700ce5c6ac","datavalue":{"value":{"amount":"+0.8621566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$2EF13FD7-F05F-42EA-927B-53B224AD90D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368ff7641e83292221cffe9ceaef55645b087082","datavalue":{"value":{"entity-type":"item","numeric-id":528861,"id":"Q528861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4996b54abf69b2edd4a67087f2323908b613b0b","datavalue":{"value":{"amount":"+0.8610878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$850F0E5B-C11D-4A07-919A-98C85F7545B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967ddc6f9878c13afeb607171e925d47fd15d73a","datavalue":{"value":{"entity-type":"item","numeric-id":2028798,"id":"Q2028798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde5eaf0e18adc67e226a14602f68e1c606ff80f","datavalue":{"value":{"amount":"+0.8602761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$6C4AAF5E-15CB-4604-9CAB-2815026BD278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908255e37bf8acbe5a596f6f7289404cbf727967","datavalue":{"value":{"entity-type":"item","numeric-id":5054857,"id":"Q5054857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3ba75740f2897b594e487e4a7334a47822384c","datavalue":{"value":{"amount":"+0.85833585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375644$75261C39-D102-447A-80D1-36705AF13DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375644"}}}}}