{"entities":{"Q1095148":{"pageid":1105900,"ns":120,"title":"Item:Q1095148","lastrevid":49116277,"modified":"2026-01-06T15:07:53Z","type":"item","id":"Q1095148","labels":{"en":{"language":"en","value":"An algorithm for the characterization of the nonplanarity of a maximal graphical partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027494"}},"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":"Q1095148$C32C5978-8FFF-425C-8F23-11FB736306D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6f606fd7ceeb01639c19b7192fb55b6df17d3c3","datavalue":{"value":{"text":"An algorithm for the characterization of the nonplanarity of a maximal graphical partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095148$7B506B90-69EB-437B-8618-E8D6797C6529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7d0d3f79dae4b0d0e8ce0976b1ca032a848bb3b","datavalue":{"value":"0632.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$61ADB138-087A-4454-A737-0459A952F247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf99a928851d44ad2442bae0f2a87443ca6f47ec","datavalue":{"value":"10.1007/BF02576115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$2842B233-46B7-4C28-A289-948869DE10D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$2CB0B93E-DFFB-4A6B-933A-725EF47F9EF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$54EAD504-F454-42F4-8E8F-7AE5E82AE0DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1095148$DF9F61B3-381A-4689-B1ED-5D78CDA77026","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66248aacd9eb50d486aa33e612e567e4dd312a4e","datavalue":{"value":"The authors prove an algorithm which has the capability of testing the planarity of Euler maximal sequences (e.m.s.) satisfying some suitable connectivity or adjacency constraints. The algorithm is based upon a generalization of a canonical method of reduction of the adjacency matrices. The numerical experiences performed have shown that this algorithm is efficient to characterize non planar e.m.s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095148$20D86E49-0504-470F-9D07-A31EBEB96F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$C49D4C39-23AB-4852-AB19-56E13FD5DC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$BE35AA28-6928-4D37-A74E-1EA351216CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$277FE29C-F5C9-478F-9CE5-229247F029E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec98c3c9bf99d9528c63e1130f1c329471c7958b","datavalue":{"value":"4027494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$76181CC7-B24D-41BF-B823-FF31A070FDF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095148$59562311-62D1-496C-9B96-9595588E2718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b02200c6b6f46ca6bdfe1551afa6691b5d3cb9","datavalue":{"value":"testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095148$B9414AEB-25A4-459C-B2DA-438688C4AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095148$E8922967-848E-441E-8BEE-FFFEEB2FC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec40c1903f4ee36510d31a075068f2eb0d43cba6","datavalue":{"value":"Euler maximal sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095148$843FE174-4DB7-4091-958C-A33EBFDF73B4","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":"Q1095148$324888DC-514D-47BF-99A1-CD34CA1FC186","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a409890441617e949f63197956d5731c938a40f","datavalue":{"value":{"entity-type":"item","numeric-id":3889101,"id":"Q3889101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$3399BEDE-7F1B-4F4B-9FE7-D8C88D06FE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df79a1f2736ddae0f9d995752373c4eac1f1de51","datavalue":{"value":{"entity-type":"item","numeric-id":1168337,"id":"Q1168337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$959A002D-1A69-4FC1-8B52-9134AEB36DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1629f48901b79780e282cb98e72b5220804dcee","datavalue":{"value":{"entity-type":"item","numeric-id":1237749,"id":"Q1237749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$C894F231-F7A9-4873-958E-13A87FA7A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$33F78F75-7CA1-4748-8775-6D103A79013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583b04442b75b0b9ce379a27f53e56a6a1bec6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2532781,"id":"Q2532781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$1E7BA137-F95E-4775-ADE9-71AA557D2261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f021885ce00699e8493388d069c8a3c2985951d","datavalue":{"value":{"entity-type":"item","numeric-id":4194992,"id":"Q4194992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$8DB10104-5871-45EB-A70E-470DFE2709F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$0139B040-ECA4-45BD-8FD3-C40C02657112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$7DE7D873-B9CD-499B-A851-89CC1F416663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f72c6d7036f826a9b8b87c35c343ebedcc752d","datavalue":{"value":{"entity-type":"item","numeric-id":2552506,"id":"Q2552506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$AA4F0E9A-9EBD-4BA2-91F7-85EA3BF4524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21f0c4601ea312a6f6448598e5eec8e18902bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3309867,"id":"Q3309867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$41CCE266-5CC2-4314-9D4B-5E3ABEF07089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938e56f83961c3fd81cd372d0eb7761e250d8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":1230787,"id":"Q1230787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$BE6EA707-79A3-4A40-B65A-83B09500D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f13e4b1e6d6fcbdd12ebfd93afb88b5f1786c76","datavalue":{"value":{"entity-type":"item","numeric-id":3206971,"id":"Q3206971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$932159F2-1FF8-483B-9123-1BB556624499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0247159af2c9362b779e4f5cf05023ed09faa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4137200,"id":"Q4137200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095148$424867C6-F122-421B-B56A-E083769A5940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02bb230a494934f6e38b2cd9466e14b643fd5033","datavalue":{"value":"https://doi.org/10.1007/bf02576115","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095148$C4EA3B46-0945-4261-975B-4611641818F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bea6e11934b9672ce36a9834a4701b1b521a12d","datavalue":{"value":"W2017049906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095148$284834F1-65D5-4859-A220-01F690C9E875","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59333b64508304f0dcfd29f82a6655b14a13dccf","datavalue":{"value":{"entity-type":"item","numeric-id":1029086,"id":"Q1029086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1276879d4ffd060db2ec157c4f9bdaf84a4abe69","datavalue":{"value":{"amount":"+0.7754420042037964","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":"Q1095148$376163FB-0BD8-4E71-90AB-DCED454EF6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e367f732209a6b9b420677396ce5104a565dc","datavalue":{"value":{"entity-type":"item","numeric-id":5057449,"id":"Q5057449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3d4e0f4b5dd570332955c0cd7869ca6ebcf5da","datavalue":{"value":{"amount":"+0.7733626365661621","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":"Q1095148$A34007CC-007E-42B5-9FCA-4A5D9BA525B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c81bf6dfc062bebabee9b36f1f45441b9b73cf","datavalue":{"value":{"entity-type":"item","numeric-id":3476627,"id":"Q3476627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde2f6345696a56969af00279b70a21322d2bdbc","datavalue":{"value":{"amount":"+0.7683294415473938","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":"Q1095148$DA8B71E7-078C-4E19-9FC9-FF696043ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdae423432f053c1c79542507dd99ad324cdfdbd","datavalue":{"value":{"entity-type":"item","numeric-id":3809604,"id":"Q3809604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437c3bdc0962f1e36e2aed0c5e7ddc5d86a515ba","datavalue":{"value":{"amount":"+0.762842059135437","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":"Q1095148$488179B2-7048-462D-9BAD-74C08CE5BC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010380356f88a987a28a2cfa3c1b4f7806f9ebce","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978acaee4cabebdbe8bb82a7769c80c620066b1d","datavalue":{"value":{"amount":"+0.758337140083313","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":"Q1095148$D959CBF7-05C5-4F33-A396-462B9612CFB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1095148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1095148"}}}}}