{"entities":{"Q4638049":{"pageid":6667630,"ns":120,"title":"Item:Q4638049","lastrevid":58312752,"modified":"2026-04-04T16:32:58Z","type":"item","id":"Q4638049","labels":{"en":{"language":"en","value":"Separators in region intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866291"}},"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":"Q4638049$D358BD6C-7C68-4E1E-B031-2DC22247D7A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16eed3aeff9ed039debf3bd4f1188b6f578f24e","datavalue":{"value":"1402.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638049$EC4F46DE-7A02-4A38-96B0-F7D75EC34BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$7065F923-E8E1-402D-9090-3269BBFC9175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638049$C711E700-A501-4330-A798-DE4D6FBA8B21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"197559d43c8ddaa0f77bbbd7bb5942dde661a9e7","datavalue":{"value":"https://arxiv.org/abs/1608.01612","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638049$749E9DE0-A34F-46DA-B904-5F91E40C6794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638049$80BB38F6-DDFF-48F2-97D9-CFBC81EC4F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638049$4FF31D2B-FFDE-4B44-9F41-3DE538F1177B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"306d52ce3eb9c1a1e55072618dc6617533a5e7f0","datavalue":{"value":"6866291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638049$CD3256EF-72CE-4AAB-8FE0-B63C86EE9067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638049$489C6231-F1DA-412D-9902-2E4D8ECD4427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638049$70BE43F6-F958-44D4-8D3D-D706D558F618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4c8aaa5d51604290bf80740216fc484d494e3c","datavalue":{"value":"spectral partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638049$D120AFB0-3422-46E2-AB80-2BD823F12191","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":"Q4638049$669A72E7-EB55-4BC4-A499-A12F38B90237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$F5B1CDA6-1057-45D4-8BED-F38463AA1666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ca2abbe0909b8da3881841234b1fa15dbd5dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3578197,"id":"Q3578197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$86753BA3-81D6-4DC6-9CD4-DA607DC3F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$AD48355D-8596-41FD-A9EE-9DEDFAD2D7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$F8A54FF2-A75B-4433-9860-E62D5C29183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49ecb45be9e6b578e3def352710415458ce4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$B21EBBCF-DBA8-4C97-9BEA-257402EC0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26082424c8238912e99c5a84bde5c255d5e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$0B529F9D-0E4D-4C0C-AD58-9A631E53D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e147c40a4ffec00dd35cdd7cb55dfcd1142bfe","datavalue":{"value":{"entity-type":"item","numeric-id":968451,"id":"Q968451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$A490D175-4529-4B15-9823-084DA17066E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d2fca8ad3182ff1f836a15e1f563bb36891b38","datavalue":{"value":{"entity-type":"item","numeric-id":5898300,"id":"Q5898300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$06B953B4-1758-4008-97BD-F0E5AD4DC801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1b7d40fc98cd6d134fbaa07447621a6b6571d2","datavalue":{"value":{"entity-type":"item","numeric-id":5630663,"id":"Q5630663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$F1C08593-E70D-4B9F-80C4-BB12D7373509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef8a43cd99a2eeff6f6f125f76c2b2a81b5eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":659931,"id":"Q659931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$305B3368-8D7A-4A4F-98FD-7D4C52A68549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$5B94455A-7F34-4C3C-9C7D-12CF9BEB7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$49B40257-9E0D-4F36-9FFE-11C77A6138E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$28EB6CBC-BF56-4A43-91BF-D95670284862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$58F26B72-46A2-4C58-BAE9-C4045A12BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e6cb6ad75db7f5bbb638407c4ff548db2e4a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4638049,"id":"Q4638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$02C446A2-6E7C-465B-B617-6C103047532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c5f04d0a16e2231f11ce28024640b8a16b02cc","datavalue":{"value":{"entity-type":"item","numeric-id":1770278,"id":"Q1770278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$D80BCFC5-BB30-4A59-BE1C-3F094B92A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$06F76F94-65ED-4D1A-9408-3178A0D69465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$30F4900B-B84A-4F5F-A3D1-4A75E2AE9B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db8e2f09900f0ec90d7a0c336a3a8dba78e37fa","datavalue":{"value":{"entity-type":"item","numeric-id":2630142,"id":"Q2630142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$5CB82850-579F-403C-8A4D-93304BF519C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$6C205DCF-5282-4350-AFDA-7441C831FDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efd19ba6d0fa0daaf7712618a4d99e679d63c04","datavalue":{"value":{"entity-type":"item","numeric-id":5414151,"id":"Q5414151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$22375D56-84AE-4EE1-B915-31EDA108EC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967d557b8b52f1699d9592648caac39d67381096","datavalue":{"value":{"entity-type":"item","numeric-id":3194867,"id":"Q3194867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$1D9F90FE-6E01-48A4-8A66-4E336172730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$9A7BCC18-A108-4F88-84CF-00100DBA440A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$89F6AF7D-F50F-44F5-BDE4-4C4DBAEDBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07aee35f10fda168a1e806bcb740ee50d702931","datavalue":{"value":{"entity-type":"item","numeric-id":1887714,"id":"Q1887714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$4962BAA0-17FF-4949-BC64-7D6AB526A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9235b8f40c7e176c9b01dd521b7f317cbcd2eb","datavalue":{"value":{"entity-type":"item","numeric-id":869898,"id":"Q869898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$7851ED8A-B957-4E53-A376-9ECD1FD51A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638049$3F4840F0-3F05-4D46-920F-F3537AA1FA6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bfbda6073f7fa51c137381f5a8e6cc7226d531e","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638049$B0234D92-F9A7-45CC-A636-1234D2B47B3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a1753074250076ef49008e9581c6a0e2aa4095","datavalue":{"value":{"entity-type":"item","numeric-id":5414151,"id":"Q5414151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f12c72f1a595cfa1a0f1303e39112ee4b4cf91","datavalue":{"value":{"amount":"+0.8950805068016052","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":"Q4638049$DEAA52AF-907B-4AC5-835D-B931CD00608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff3b14e5b9ab83f34e38126820f4121d441db81","datavalue":{"value":{"entity-type":"item","numeric-id":3605480,"id":"Q3605480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafa30a37ea57a1e88d30f5b3ef85e01870ff91c","datavalue":{"value":{"amount":"+0.8835061192512512","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":"Q4638049$A3771336-9F2B-4FF9-8D7B-8ECC173BBBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d481d2d5e6065bebbe7872f2381994f02a4a8001","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04473f59fd6ed471fc62a2c65b31414d9ffeddad","datavalue":{"value":{"amount":"+0.8786225318908691","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":"Q4638049$2710162F-63B3-43F3-9F30-546996685B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4f9139a845e10d0880a3c12457f247c146ba6","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e694c17f91fc175e6724c31ddd4cf080c0f625","datavalue":{"value":{"amount":"+0.8611413836479187","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":"Q4638049$694DF50B-7268-48CF-8B4A-18630C138AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e8e798b954f81c96994819f25cf2983b579a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3194867,"id":"Q3194867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f61b0878f5d87b548b12685a1eaac2290f50564","datavalue":{"value":{"amount":"+0.8591319918632507","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":"Q4638049$2937A730-AA35-4EE0-8FAA-3A794545D074","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638049"}}}}}